# w为每组纪念品价格上限  n个纪念品
w,n=map(int,input().split())

# n个纪念品价格a
a=[]
for i in range(n):
    a.append(int(input()))

a.sort()

l,r=0,n-1
ans=0

while True:
    if l==r:
        ans+=1
        break
    if l>r:
        break

    if a[l]+a[r]<=w:
        ans+=1
        l+=1
        r-=1
    else:
        # 大的单独放
        ans+=1
        r-=1
print(ans)